1/13 




- ■ - i 



2/13 





or " 





LIT 



<2> 




4/13 




5/13 




Fig. 10 
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P'(iJ) 



Preparation of evaluation of two alternatives: 

First alternative: place a BLACK halftone dot: 
H(i,j) from 0.5 to 0.0; 
Q1(i,j) = 0.5-0.5 = 0.0; 

Second alternative: Place a WHITE halftone dot: 
H(i,j)from 0.5 to 1.0 

Q2(i j) = 0.5 + 0.5 = 1 .0; 



Quantization step: 
set BLACK pixel H(i,j); 

Q((ij)=Q1(ij); 



Error calculation step: 
E(ij) = P'(i.j)-Q('.j) h 




Quantization step 
set WHITE pixel H(ij)); 
Q((i,j)=Q2(i,j); 



Error diffusion step: 
P'(i,j+1) = P'(i,j+1)+E(ijr7/16 
P'(i + 1 .M) = P'(i+1.j-1) + E(i,j)*1/16 
P'(i+1,j) = P'(i+1,j)+E(i,jr5/16 
P'(i+1 ,j+ 1 )= P'0 + 1 J + 1 )+E(" ,j)*3/1 6 
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H(i,j) 



Fig. 12A 



8/13 



P'(iJ) 



Preparation of two alternatives: 

First alternative: place a BLACK halftone dot: 
r: number of H(x,y) that change value from 0.5 to 0.0; 
s: number of H(x,y) that change value from 1 .0 to 0.0 
Q1(i,j) = 0.5-r*0.5-s*1.0; 

Second alternative: Place WHITE pixel: 
t: number of H(x,y) that change value from 0.5 to 1 .0; 
u: number of H(x,y) that change value from 0.0 to 1 .0 
Q2(i,j) = 0.5 + 1*0.5 + u*1 .0; 



YES 




NO 



Quantization step: 
set BLACK pixels H(x,y); 
Q((ij)=Q1(i,j); 



Quantization step: 
set WHITE pixel H(x,y)); 
Q((i,j)=Q2(i,j); 



Error calculation step: 
E(i,j) = P'(iJ)-QGJ) 



Error diffusion step: 
P'(i,j+1) = P'(i,j+1)+E(i,j)*7/16 
P'(i+1,j-1) = P'(i+1 j-1)+E(i,j)*1/16 
P(i+1 ,j) = P'(i+1 ,j)+E(i,j)*5/1 6 
P'(i+1 ,j+1)= P'(' + 1 ,j+1)+E(i,j)*3/16 



H(x,y) 



Fig. 12B 
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Fig. 14A 
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Fig. 14B 
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Fig. 14C 
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Fig. 15 
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Fig. 16 
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